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PREFACE 

"Within two weeks after written or verbal notice of award 
of contract, the contractor shall submit to the Telephone Company a 
critical path method analysis of the job schedule. . . " 

American Tel. & Tel. Spec. No. 

SA - 1562 of December 10, 1963 

From the foregoing statement it is evident that CPM 
(Critical Path Method) has achieved significant importance in the 
construction industry. Specifications such as this are appearing 
more frequently in construction contracts, especially in the 
aerospace field. This trend, which is constantly being abetted 
by a preponderance of favorable testimonials for CPM, leads this 
writer to believe that in the very near future almost all contractors 
will be required to have a CPM capability if they wish to survive 
in the highly competitive construction industry. 

The intent of this thesis is to assist engineers and 
contractors in understanding, implementing and working with the 
Critical Path Method. 
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INTRODUCTION 



It is important that every consulting engineer and 
contractor comprehend the value and appreciate the significance 
of the Critical Path Method because this is probably the most 
effective construction management technique ever devised; and 
its initial and overwhelming success has generated a trend toward 
mandatory use on many types of construction contracts. 

Since 1958, when CPM began to achieve prominence, 
hundreds of authoritative papers, pamphlets, articles and disser- 
tations have been written on the subject. Unfortunately, most 
of this literature falls into one of the following categories: 

1. A testimonial which lauds the success of 
CPM on a particular project. 

2. A rigorous explanation of some unique 
application or modification of the system. 

3. Arguments for or against a certain type of 
CPM technique. 

While all this information is valuable it does not 
fill the engineer's and contractor's need for practical information 
that can be put to immediate use. 
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The purpose of this thesis is to furnish a guide devoted 
to providing the basic information necessary for an engineer of con- 
tractor to get started in CPM with a minimum amount of confusion and 
wasted effort. 

It is believed that this objective can best be accomplished 

by providing: 

. no rigorous theoretical explanations or calculations; 

. an introduction to the network analysis techniques; 

. instruction in the fundamentals of CPM; 

. a discussion of cost control with CPM; 

. recommendations for implementing and administering 
CPM. 

This then will be the format for this thesis. 



THE NETWORK ANALYSIS TECHNIQUES 



Network Analysis Defined 

Network Analysis is a collective term used to describe 
the entire family of management planning and control techniques 
such as: CPM, PERT, TRACE, PEP, LESS, etc. 

Network Analysis (also called Network Theory) is a 
management technique which can be used in the planning and 
controlling of various types of projects. It can be applied to any 
project for which there exists a specific goal. The range of 
possible applications extends from organizing a church supper to 
controlling the most complex space project. 

The objective of Network Analysis is to achieve the 
most effective use of manpower, time, materials and money. 

Of all the Network Analysis techniques, CPM and PERT 
are the most popular. The other acronyms mentioned above which 
are not so widely known are defined as follows: 

PEP (Program Evaluation Procedure) 

TRACE (Task Reporting and Current Evaluation) 

LESS (Least Cost Estimating and Scheduling) 

A more extensive listing of these techniques is 
contained in the appendix. 
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The common thread that binds all of these techniques 
together is the use of a network diagram made up of activity arrows 
each of which represents the accomplishment of some particular item 
of work that is part of the over all project. 

F or a given project. Network Analysis basically consists 
of the following steps: 

1 . Drawing a network (arrow) diagram which acts 
as a graphic representation of the activities 
necessary to accomplish the project. 

2. Estimating the amount of time required to 
accomplish each activity in the network. 

3. Determining the longest path through the 
network called the critical path. 

4. Adjusting the network in order to determine 

the sequence for performing the activities which 
will result in the least amount of time and expense. 

5. Using the network to control the project. 

The Mechanics of Network Analysis 

The inner workings and hidden mechanisms of Network 
Analysis can be explained by considering a simple network diagram 
for a hypothetical project, such as shown in figure 1. 
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Figure 1 . Simple Network 

This project is composed of activities A, B, C, and D. 
Each activity begins with an event and ends with an event. The 
events are labelled 1, 2, 3, and 4. Activity A begins with event 
No. 1 and ends with event No. 2. Activity C also begins with 
event No. 1 but ends with event No. 3 and so on for activities B 
and D. 

Each activity has been assigned an estimated time 
for completion which is called the duration and this case it is 
assumed that the time units are days. The duration of activity A 
is five days, activity B is seven days, etc. 

The longest time path through this network is via 
events 1-2-3-4 or it consists of activities A, B, and D. This is 
called the critical path and it is usually distinguished by hatch marks 
or a suitable color code. 

Comparing the two paths available to reach event 
No. 4 it can be seen that path 1-3-4 is 14 days long and path 
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1-2-3-4 is 18 days in duration. Path 1-3-4 therefore contains a 
float of 4 days which means a 4 day delay can be tolerated along path 
1-3-4 before the project completion time will be affected. 

The main ingredients of Network Analysis are: 

a. activities 

b. events 

c. activity durations 

d. critical path 

e. float 

In constructing the network diagram the following ques- 
tions must be asked about each activity: 

1. What other activities must be completed before 
this activity can start? 

2. Wfaat other activities can be accomplished 
concurrently with this activity? 

3. What activities immediately follow the com- 

pletion of this activity? 1 

This is called the network logic. To sample the 
validity of this logic look again at figure 1. For this network it 

1 Stilian, G. and Others, PERT: A New Management 
Planning and Control Technique , (New York: Amer. Management 
Asso. , 1962), p. 148. 
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can be seen that activities A and C start at the same time and run 
concurrently; activity B cannot start until activity A is completed; 
and, activities B and C must both be completed before activity D 
can begin. 

Another important feature that should be mentioned is 
the fact that the arrows of the network diagram are not vectors, i.e. , 
their duration is not a function of their length or direction. They are 
used only to indicate the interrelationships and interdependencies of 
the activities. 

The principles which form the nucleus for all the 
Network Analysis techniques have now been exposed. All of the 
techniques are derived to a greater or lesser degree from the basic 
network theory just discussed. The techniques are distinguished 
from each other by modifications of the basic network theory to meet 
the specific needs of an industry or particular project. As it 
happens, CPM and PERT are the most widely used techniques 
because they are the most versatile, i.e. , between the two almost 
every type of project can be accomodated. 

The Effectiveness of Network Analysis 

Everyone who has worked with Network Analysis will 
agree that the greatest benefit derived from its use is that it forces 
people to think logically and constructively about their projects. 



It is actually a thought process expressed graphically by an 
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arrow diagram indicating the duration, the sequence, and, if de- 
sired, the cost of every task necessary to complete a given job. 

Its value is further enhanced by the fact that it enables 
the user to acquire an unusually good grasp of an entire project 
including potential trouble spots in a relatively short period of time. 

Of course, this is really not so exceptional when 
you consider that (i) the graphic presentation provided by a net- 
work diagram is much more comprehensible than a narrative des- 
cription of the same material, and (ii) in developing a network diagram 
one has to contemplate the relationships and interdependencies of the 
project activities. Even in the case where someone is responsible 
for only one phase of a project. Network Analysis given him an acute 
awareness as to how his performance will affect the other phases of 
the project and conversely, how the other phases will affect his work. 

The flow of accurate and timely information from the 
office to the field and back again is vital to the existence of any 
company. Network Analysis provides an excellent medium for the 
transmission of this information since it will clearly indicate progress 
and pin-point trouble spots. The network may contain as much or as 
little detail as may be considered consistent with the size or the 
importance of the project. 

On first exposure to Network Analysis (usually CPM) 
some contractors have claimed that it is no better than the bar 
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charts they've been using successfully for years. In some cases 
this is true and it is admittedly difficult to see any advantage 
on a small project of 100 activities or less because the relationships 
of the various activities are rather obvious if a person is well ex- 
perienced in construction methods and practices; however, when a 
project approaches several hundred or a thousand activities it is 
virtually impossible to tell at a glance from a bar chart how a delay 
in one activity will affect the other dependent activities and to what 
extent. 

With Network Analysis, regardless of the size of the 
project, the results of a delay in any activity can be easily de- 
termined in terms of both time and cost. 

Network Analysis is versatile. It has been used success- 
fully to plan and control the following types of work: 

a. Research and development programs. 

b. Construction projects. 

c. Production of goods and materials. 

d. Introduction of new systems and procedures. 

e . Installation of new equipment. 

f. Maintenance work. 

g. Company reorganization. 

h. Design projects. 



In general it can be said that Network Analysis can 
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always be used to good advantage on new, untried, and infrequently 
repeated operations. This is one reason for the popularity of CPM 
in the construction industry. CPM is attractive in this case be- 
cause every construction job seems to have its own idiosyncrasies 
and unusual risks regardless of similar jobs accomplished in the past. 

A rather obvious advantage of Network Analysis and 
another reason for its growing popularity is attributed to the fact 
that it is computer oriented. Once a network diagram has been 
developed for a project and the activity times and costs have been 
assigned, a computer can easily perform the tasks of determining the 
critical path, developing a time-cost analysis and controlling the 
project through dynamic reporting and up-dating. This of course is 
practically a necessity when a project exceeds several hundred 
activities. 

Network Analysis is the ideal solution to the classic 
problem of management by exception. In using Network Analysis the 
manager devotes most of his time and energy to the activities that 
lie on the critical path realizing that any of these items will im- 
mediately effect the completion of the project. The other activities 
having varying amounts of float can be attended to in relation to the 
amount of float or the weighted degree of importance which is 
assigned to them. This is a boon to the busy executive who must 
have timely information and know everything of significance about 
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many different projects. Network Analysis enables him to make the 
most efficient use of his limited and valuable time. 

Network Analysis is also valuable when a project begins 
to fall behind schedule and a "crash program" seems desirable to get 
the project back on schedule. In this case Network Analysis will in- 
dicate (i) if a "crash program" is really essential, and (ii) if it is, 
which activities should receive the most attention. When a crisis 
develops, the usual tendency of a project manager is to put every- 
thing on an overtime basis to catch up. In most cases Network 
Analysis would show this to be a wasteful procedure and would 
point out the areas in which the most effort should be concentrated 
in order to get the project back on schedule in the least time and with 
the least expense. 

In summary it can be said that Network Analysis promotes 
constructive thinking, aids planning, reports progress, indicates 
trouble spots and usually results in a substantial savings of time 
and money. 

Origins of CPM and PERT 

PERT achieved prominence in the field of management 
planning and control methods when the nuclear powered submarine 

O 

the USS George Washington joined the fleet on 15 November 1960. 

O 

Department of the Navy, Polaris Management, Fleet 
Ballistic Missile Program , A report by Special Projects Office, De- 
partment of the Navy, (Washington, D.C., February 1961), p.2. 
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The event was significant because on this occasion the 
Polaris Missle became operational almost two years sooner than 
anticipated. The pace at which the Polaris Missle was developed and 
produced was unprecedented in the field of weapons systems develop- 
ment. 

The credit for this achievement was shared by a team 
comprized of members from the Navy Special Projects Office, The 
Lockheed Missle System Division and the management consulting 
firm of Booze, Allen, and Hamilton. This team was especially well 
equipped to deal with the problem at hand because of Allen, Booze, 
and Hamilton's experience in operations research. They started to 
work in January 1958 and by mid 1958 they had developed a network 
analysis technique called PERT which turned out to be the main 
factor of the Polaris' success story. 

Although the development of PERT was by no means the 
beginning of network theory it was a milestone in the history of 
management planning and control techniques because it greatly 
stimulated interest in them. 

The development of CPM preceded PERT. In 1956 
the E.I. duPont deNemours and Co. initiated a study in conjunction 
with the Univac Applications Research Center of Remington Rand 
to devise a system for planning, scheduling and controlling com- 
plex engineering projects. By 1958 CPM had been developed. 
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tested and proven successful. In 1959 Dr. John Mauchly who 
headed up the CPM group at Univac formed Mauchly Associates with 
the objective of promoting CPM as a solution for industrial manage- 
ment problems. Since then CPM has gained wide acceptance and 
has been enormously successful in the construction industry. 

Today there are several firms that specialize in 
CPM and the number of these firms will undoubtably grow as the 
demand for knowledge of CPM increases. A partial list of these 
firms is contained in the appendix. 

Engineering News Record, Construction Methods . 
Building Construction and most of the other trade journals fre- 
quently contain articles describing applications of CPM. The 
present list of applications appears almost as overwhelming as 
the success reported, and this writer has not found evidence of 
any application of CPM that was unsuccessful, if properly applied. 
Almost invariably from the cases studied, contractors have reported 
increased profits and earlier project completion through the use 
of CPM. 

As further evidence of its acceptance, it should be 
mentioned that CPM has been adopted and considered mandatory 
on certain types of construction contracts by The Navy Bureau of 
Yards and Docks, The Army Corps of Engineers, The Boeing Company 
and American Telephone and Telegraph Company, just to cite a 



few examples 
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A Comparison of CPM and PERT 

The frequently used term "CPM/ PERT" leads one to 
believe that there is no difference between CPM and PERT. It also 
gives the impression that CPM and PERT are simply two different 
trade names for the same technique. Since they are both Network 
Analysis techniques they have many similarities but they provide 
different information because they were designed to meet different 
requirements. The use of "CPM/PERT" should therefore be dis- 
couraged. 

CPM and PERT are similar in the following ways: 

1. They employ the same logic in the develop- 
ment of the network diagrams. 

2. Both use practically the same terminology 
with minor exceptions. 

3. Both have proven to be extremely effective 
when properly used. 

4. Within their basic concepts; i.e., sche- 
duling or time, one can be used practically 
as well as the other for a given project. 

The biggest distinction between CPM and PERT is 
that PERT is event oriented and CPM is activity oriented. This 
simply means that CPM was designed as a tool for the planning. 



scheduling and control of construction work where the emphasis 
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is placed on the activities (operations) that make up a particular 
project, while in PERT the attention is focused on the planning 
and evaluation of the events that comprize a large scale research 
and development project. 

CPM can be considered a more precise technique 
because it deals with the fairly well established work measurement 
units and costs of the construction industry. For example, every 
contractor has a reasonably good idea of how many bricks, on the 
average, each of his bricklayers can lay per day. He also knows 
the cost of labor and materials for any item of work and he can 
divide every phase of his work into time and manpower required 
for accomplishment including the cost for each phase. Since this 
much detailed information can be developed it is easy to see why 
the emphasis in CPM is on the activities. 

PERT presents almost the opposite situation because 
research and development type programs typically deal with in- 
tangibles, lack of previous experience upon which estimates can 
be based, and frequent program changes. For these reasons the 
PERT system is designed to answer the question: Is the schedule 
feasible and what are the chances of meeting it? It is obvious 
then that PERT is based on activities being started or completed 
by certain target dates and thus the occurrence of the events or 
"milestones" as they are sometimes called assume greater im- 
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portance than the activities. 

PERT copes with the problem of uncertainty by using 
statistical methods. In the determination of the activity durations 
PERT uses 3 time estimates to arrive at what is called the expected 

time. This is a statistical mean computed as follows: 

te - a ± 4m -fr b 
6 " 

where: 

a = the optimistic time estimate 
b = the pessimistic time estimate 
m= the most likely time estimate 
te = expected time 3 

The optimistic time represents the time required to 
complete the activity assuming things go unusually well. The 
pessimistic time is the duration of the activity assuming that a 
number of problems occur (but not an unreasonable number). The 
most likely time is the one which would usually be given if only 
one estimate could be used. Note that the most likely time re- 
ceives 4 times the weight of the other two time estimates. 

In CPM a single estimate is used for the activity 
time and it corresponds to the most likely time estimate used in 

3 Department of the Navy, PERT Summary Report, 
Phase I , A report by Special Projects Office, Department of the 
Navy, (Washington, D.C., July 1958), p.7. 
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the PERT system. 

To further compare these two major techniques assume 
a hypothetical project for laying a quantity of sewer pipe and develop 
both a CPM and a PERT network for this project. Figure 2 shows the 
project as it would appear if CPM were used and figure 3 shows the 
same project analyzed by PERT. 

Looking at these two networks it is apparent that: 

1. The PERT activities are composed of 3 time 
estimates while the CPM activities use 
only one. 

2. The CPM activities indicate that a certain 
action is taking place, while the PERT 
events indicate that action has either 
been completed or is just starting. 

3. The PERT network would be better to use if 
target dates for completion of activities were 
of major concern, whereas CPM would be more 
suitable if we wished to work with costs 

and manpower allocations. 

4. The CPM network could be solved manually 
without difficulty whereas the PERT network 
lends itself to computer solution because of 
the statistical calculations. 
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Figure 2. CPM Network 
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In summary it can be said that PERT is used to best 
advantage on research and development type projects, while CPM 
is the most effective technique for construction work. Further, where 
the best possible cost estimates must be obtained and reliable activity 
time estimates are available, CPM is the logical choice. 

A recently developed PERT program called PERT/ COST 4 
attempts to overcome PERT's shortcomings in the control of activity 
costs but for construction work it still leaves something to be de- 
sired and greater refinement is necessary if it is to compete with 
CPM in this category. 

In favor of both of these systems it can be said that 
between them almost any type of program or project can be accomo- 
dated, but it should be remembered the results of both will only 
be as good as the input data. 

4 Anzelon, G.J. , "CPM or PERT - What's the 
Difference?", A special reprint from The Constructor by 
Reuben N. Donnelley, Corp. , (New York, not dated), p. 41. 
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THE FUNDAMENTALS OF CPM 



In this section a deliberate step by step explanation of 
the workings of CPM will be undertaken. In order to make this ex- 
planation as meaningful as possible a hypothetical project will be 
used to demonstrate the drawing of the Network Diagram and the 
determination of the Critical Path. This will consist entirely of 
manual calculations to insure a firm grasp of the fundamentals. 
Computer solutions will be discussed later. 

The format for accomplishing this consists of the 
following major phases: 

I. Drawing the Network Diagram 

II. Estimating Activity Times 

III. Determining the Critical Path 

IV. Adjusting the Network 

To further augment this broad four phase breakdown 
the first three phases will also include five basic procedural steps. 
The selected project will consist of a reinforced concrete 
Radiation Block House which is to be used by a research agency 
for experiments involving radioactive materials. 

I. Drawing the Network Diagram 

Before drawing the network diagram for our project 
a brief explanation of CPM diagram terminology, symbols and 
network logic is in order. First, the definition of the basic 
ingredients of the CPM network. 
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C PM Diagram Terminology and Symbols 






ACTIVITY: 

A specific task to be performed 
which requires the expenditure of 
manpower or material resources. 

It represents a definite amount of 
effort applied over a period of time 
and it is bounded on both ends by 
events. It is represented by an 
arrow. 








EVENT : 

A point in time which indicates that 
an activity has just started or has 
just been completed. The event 
itself does not represent a quantity 
of work. It is indicated by a circle 
which contains an identifying number. 
ACTIVITY DURATION : 

The best estimate of the time re- 
quired to complete the activity. 

Time units are usually days or weeks 



and fractions thereof. The duration 
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appears beneath the activity 
arrow. In the illustration it is 
8 days. 

CRITICAL PATH : 

The longest path through the net- 
work. It is the sequence of act- 
ivities and events which require 
the most time for completion. It is 
possible to have two or more cri- 
tical paths; however, in this case 
an evaluation of the network should 
be made in order to improve the 
schedule. There are two important 
aspects to the critical path. First, 
if the overall project time is to be 
shortened, one or more of the act- 
ivities along the entire path must be 
shortened. Second, if the actual 
time of an activity on the critical 
path varies, the time required for 
project completion will also vary on 
a one to one basis. An activity on 



the critical path is usually disting- 



I 

























23 



uished by hatch marks, heavy lines, 
or colored lines. 

FLOAT : 

Since the critical path is the long- 
est path through the network, all 
of the other paths are naturally 
shorter. This difference in time be- 
tween the critical path, and any of 
the other paths is called float. The 
amount of float indicates the number 
of time units (usually days) that a 
project may be delayed or extended 
without affecting the scheduled 
completion of the project. The 
maximum amount of time available 
for the performance of an activity 
is called Total Float and this is 
the float which is of primary con- 
cern. There are other types of 
float namely: Free Float, Indepen- 
dent Float, and Interfering Float, 
but they are of marginal usefulness 
and will not be discussed. The 
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amount of float for each path is not 
normally indicated on the network. 
DUMMY : 

A nameless activity with zero (0) 
duration. It is used only to pre- 
serve the continuity and maintain 
the logic of the network. 

E ARLIEST EVENT TIME (EET) : 
Indicates the earliest time that a 
particular event may be reached, 
all paths considered. The symbol 
is placed on the network diagram 
directly above the event to which 
it pertains. The symbol shown 
indicates 8 days are required to 
reach the event in question.^ 
LATEST EVENT TIME (LET) : 

Indicates the latest time that an 
event may be reached. EET and 
LET provide the basis for the 
manual calculation of the Critical 

^ Waldron, A.J. , Fundamentals of Project Planning and 
Control, (Haddonfield, New Jersey, August 1963), pp. 27-31. 
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Path. The LET symbol is also 
placed on the network diagram, but 
just above the EET symbol and both 
are above their corresponding event. 
The symbol shown indicates that 
the event must be reached in no 
later than 9 days. 

It is quite possible that the use of EET and LET is 
rather vague at this point, but this should not be of great concern 
since their value and their use will become apparent once work begins 
on the project network. 

The next item on the agenda is a discussion of network 
logic. First, some rules of the road for drawing the network then 
a few examples. 

Network Rules 

1. Each activity is represented by one arrow. 

2. The arrows are not vectors. Their length and direction do not 
indicate duration. Their length is a matter of convenience in 
order to present the network clearly and maintain the logic. 

3. All activity arrows begin and end at events. 

6 Ibid. 
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4. The head of the arrow indicates the completion of an activity 
and the tail indicates the beginning. 

5. Activity arrows that originate at an event that acts as a junc- 
tion for several arrows entering the event cannot begin until 
all of the activities that terminate at the event have been 
completed. 

6. A dummy arrow is used to show the precedence of one activity 
over another when these activities are not directly related by 
an activity arrow. 

7. No two events may have the same number and each event must 

7 

have a higher number than the one that precedes it. 

^ G E - 225 Application, Critical Path Method Program , 
A Brochure prepared by the General Electric Co. Computer Depart- 
ment (Phoenix, Arizona, 1962), p. 4. 
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Activity Y cannot start until both 

activities W and X have been 

completed. Activity Z may start 

independently of activities W 

and Y but not until X has been 

completed. The dummy arrow is 

sometimes called a restraint since 

X imposes an additional restraint 

7 

on the commencement of Y. 



Daly, J.E., PERT Network Practice s, A pamphlet 
prepared by the Civil Engineer Corps Officers School, U.S. Navy, 
(Port Hueneme, California, 1963), p.22. 



29 



Network Logic Problems 

To insure an understanding of network diagraming the 
following problems will be helpful. The answers may be found in 
the appendix. 

1. Draw a network diagram which indicates activities A and B 
are to be performed concurrently but that both A and B must be 
completed before activity C can start. 

2. Draw a network diagram showing that activities A and B start 
concurrently but that activity C cannot start until A is finished 
while D cannot start until B is finished. Also assume that B 
imposes no restraint on the start of C and A does not restrain 
the start of D. 

3. Draw the network diagram if activities A and B start at the 
same time and run concurrently but C cannot start until both 
A and B are completed while D may start as soon as B is 
completed. 

4. Draw a network diagram for the construction of a concrete 
footing given the following activities. 

Excavate 

Deliver Reinforcing Steel (Rebar) 

Deliver Concrete 

Set Formwork 



Set Rebar 
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Pour and Cure Concrete 

Strip Forms 

Development of the Project Network 

Having discussed the network diagraming criteria and 
worked a few illustrative examples, development of the project 
network for the Radiation Block House may begin. 

In a nutshell, the process of developing a CPM net- 
work diagram is a graphical extension of a good construction estimator's 
thought processes which occur as he "takes off the job"; i.e. , it 
is built from the ground up in natural sequence. 

The necessary structural details are provided by Plate 
No. 1 and the following comments are offered in lieu of formal speci- 
fications: 

1 . The contractor will perform all work with his 
own forces. 

2. In general, the structure will be austere-no 
ginger- bread, no finished floors and no 
painting other than exposed metal and doors. 

3. Nc plumbing is involved. 

4. The only mechanical work is the ventilation 
system. 

5. The electrical work consists of lighting and 



power supply for equipment 
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6. The roofing to be 3-ply built-up roof with slag 
cover. 

7. The lead door is in two sections for ease of 
installation. 

8. All equipment will be installed by the owner. 

S tep No. J_ - List the Activities 

After analyzing Plate No. 1 a general listing of all the 
operations (activities) that must be performed in order to build the 
structure is made. This list of activities need not be in exact se- 
quence (this would be getting ahead of the game since the CPM 
network will determine this). The complete activity list for the 
Radiation Block House is as follows: 



ACTIVITY LIST- RADIATION BLOCK HOUSE 



Network Identification 

1. SITEWORK 

2. EARTHWORK 

3 . FLOOR SLAB 



4. DEL STEEL 



Description of Activity 

1 . Site clearing and drainage 

2. Excavation and grading 

3. Set forms, place rebar and 
electric conduit, pour floor 
slab including test pad, cure 
slab and strip forms 

4. Place order and arrange for 
delivery of reinforcing steel 



(rebar) 
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5. PREP SHOP DWGS 


5. Prepare and submit shop draw- 
ings to the Architect for the radi- 
ation port window, doors, and 
their frames. 


6. APPR SHOP DWGS 


6. Obtain Architect's approval 
for the above shop drawings. 


7. DEL DOORS 


7. Upon receipt of the Architect's 
approval order window, doors, 
and frames and arrange for 
their delivery. 


8. INSTALL DOORS 


8. Install the window and doors. 


9. WALLS 


9. Set forms, place rebar and 
electrical conduit, pour walls 
including test pad walls, cure 
all walls and strip forms. 


10. ROOF 


10. Set forms, place rebar and 
electrical conduit, set exhaust 
vent sleeve, pour concrete roof 
slab, cure roof and strip forms. 


11. ROOFING 


11. Install 3-ply built up roof 
with slag cover. 


12. MECHANICAL 


12. Install ventilation system. 


13. ELECTRICAL 


13. Install service leads, service 
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entrance, power supply circuits, 
lighting circuits, fixtures, and 
circuit breakers. 

14. PAINT 14. Paint all miscellaneous iron 

work, metal doors and window 
frames. 

15. CLEAN-UP 15. Grade site and clean up debris. 

Comments on Step No. 1 

The purpose of the Network Identification column in the 
activity list is to provide the briefest possible label for each activity. 
This will prevent the network diagram from becoming too cluttered. 

In actual practice it is not necessary to describe the activities in 
so much detail as long as everyone concerned understands the full 
meaning of the abbreviated descriptions. 

An effort has also been made to keep the number of 
activities to a minimum in order to make this presentation as clear 
as possible yet typically representative. The programmer may in- 
clude more or less detail in accordance with his requirements. 

For instance, it would be easy to break down the FLOOR SLAB 
activity into the following activities: 

Floor Slab Forms 
Pour Floor Slab 
Cure Floor Slab 



Strip Floor Slab Forms 
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The degree to which the activities are broken down 
depends on the contractor's construction methods, whether or not 
there are subcontractors, and in general how closely the work is to 
be controlled. There is obviously a point at which it becomes foolish 
to provide a further breakdown of activities, but each firm will 
have to determine this individually through experience. 

The shop drawing and reinforcing steel activities appear 
on this relatively simple project in order to emphasize their importance. 

The handling of the shop drawing activities should be 
especially noted. Care has been taken here to ensure that the pre- 
paration and submittal of the shop drawings and the approval of the 
shop drawings are separate activities since the latter is the re- 
sponsibility of the architect and the former is the responsibility of 
the contractor. This writer found on one occasion a CPM Network 
(developed by an owner and included in the contract bidding docu- 
ments) in which the contractor was required to comply with a network 
schedule, yet one of the activities for which the contractor was to 
be responsible was partially the architect's responsibility. The 
activity in this case was listed as "Approval of Shop Drawings and 
Delivery of Materials". 

Step No. 2-Draw the Network 

Now that the activities have been listed the next step 
is to draw the network diagram and the first question to be asked is: 
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"What activity (or activities) must be accomplished first?" Looking 
the list over it is apparent that SITEWORK, DEL STEEL and PREP SHOP 
DWGS can all start immediately and concurrently. The network then 
will start as shown below: 




Figure 4. Partial CPM Network I 
Next, the activities that immediately follow each of 
the above activities must be determined. 

It is reasonable to assume that DEL STEEL must be 
completed before any concrete can be placed and that PREP SHOP 
DWGS must be accomplished before the drawings can be approved 
by the architect or engineer. Both of these items will come into 
play shortly, but they certainly don't begin immediately after 
SITEW/ORK; so they can be put aside for the moment. Considering 
the remaining activities EARTHWORK becomes the logical choice 
to succeed SITEWORK. After EARTHWORK would come FLOOR 
SLAB, then WALLS, and then ROOF. The network has therefore 
progressed as shown in figure 5. Note that the DEL STEEL act- 
ivity arrow has terminated at the first concrete pour which is 



FLOOR SLAB 



I 
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DEL STEEL 




O SITE WORK Q EARTHWORK Q FLOOR SLAB Q WALLS Q ROOF^ Q 



PREP SHOP DWGS 



N 7- 

Figure 5. Partial CPM Network II 
What else can be added to our network now? After 
ROOF would come ROOFING and after that the project should be far 
enough along to begin the PAINT work. APPR SHOP DWGS and DEL 
DOORS can be added to PREP SHOP DWGS and DEL DOORS must be 



terminated at the beginning of WALLS since the door frames must 
be set in the wall forms before the concrete is placed. The ELEC- 
TRICAL work can start on the outside as soon as the walls are finished 
then can move inside as soon as the roof form work shores are re- 
moved and it should be finished before the PAINT work begins. The 
MECHANICAL work and the installations of the doors can begin as 
soon as the ROOF is finished. Add the CLEAN-UP work after the 
PAINT job and the complete network diagram is obtained as shown 
in figure 6. 

Comments on Step No. 2 

The events in figure 6 have been numbered so that each 
activity may now be identified. The first activity identification 
number is called the "i" number and the last is called the "j" 
number. For instance, FLOOR SLAB is identified as the activity 
whose "i-j" number is 8-12. 



Figure 6. Complete Network Diagram 
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This method of marking will be a definite advantage 
when it comes to computer solutions. 

The events have been numbered by 2's for convenience. 
They could have just as easily been numbered in the sequential mode 
(1, 2, 3, 4, 5, etc.) but this would require renumbering the whole 
network every time we wished to modify the network by adding another 
activity. 

The "i" number must always be of lower value than the 
"j " number for the activity being identified. A good illustration is 
the case of two activities that have one event number in common 
such as WALLS and ROOF. They are properly identified as: 

i_ j_ activity 

12 14 WALLS 

14 16 ROOF 

But what about the use of the dummy activities 18-22 
and 20-22? The reason for this is not so much to impose restraint 
as to provide proper identification. For example, if the dummies 
were not used the MECHANICAL, ROOFING and INSTALL DOORS 
activities would all be identified as activity 16-22. 

Finally, as each activity is considered for its proper 
place in the network, the following questions should be asked: 

1. What activities must be completed before this 



activity starts ? 
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2. What activities can be accomplished con- 
currently ? 

O 

3. What activities immediately follow this activity? ° 
II. Estimating Activity Times 

In completing the network diagram the interrelationships 
of all the activities in the project have been determined and the 
duration of each activity can now be estimated. 

Step No. 3 - Estimate Duration of Activities 

This is best accomplished by making a separate listing 
of all the project activities and then assigning a duration to each 
activity on the list without regard to target dates, tentative schedules, 
or the project network. This system will eliminate the tendency of 
the estimator to assign activity durations based on some preconceived 
or tentative schedule. In order for CPM to realize its full potential 
the project durations should be estimated on the basis of the normal 
time for the activity according to the contractor's established capabil- 
ities and experience and irrespective of schedules and other activities. 

The activity durations for this project have been es- 
timated in days and tabulated as shown in Table No. 1. Referring 
to Figure 7 it can be seen that the durations listed in Table No. 1 
have been posted under their respective activities. 

O 

Stilian and others, loc. cit. 



i 

2 

2 

2 

4 

6 

8 

10 

12 

14 

14 

16 

16 

16 

18 

20 

22 

24 
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TABLE 1. 

ACTIVITY DURATIONS 



j Activity Description Duration (Working Days) 



4 


SITEWORK 


1 


6 


PREP SHOP DWGS 


3 


8 


DEL STEEL 


4 


8 


EARTHWORK 


2 


10 


APPR SHOP DWGS 


4 


12 


FLOOR SLAB 


8 


12 


DEL DOORS 


4 


14 


WALLS 


12 


16 


ROOF 


10 


22 


ELECTRICAL 


3 


18 


MECHANICAL 


1 


20 


INSTALL DOORS 


1 


22 


ROOFING 


2 


22 


DUMMY 


0 


22 


DUMMY 


0 


24 


PAINT 


1 


26 


CLEAN UP 


1 



Electrical 




CM 
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Comments on Step No. 3 

In estimating activity durations special mention should 
be made of the activities which involve concrete. The important 
feature here is that time must be allowed for curing. In general this 
amounts to 7 days, but this creates a special problem because the 
curing takes place for 7 consecutive days and the estimates are in 
terms of working days; therefore, a value of 5 days was used for 
the curing process to allow for curing over the weekend. Calendar 
dates can be indicated on the critical path schedule if desired and 
the method of doing this will be explained shortly. 

The use of the term normal time is especially signifi- 
cant and it merits further discussion. This is the time it would 
usually take the contractor to complete a given activity based on 
(i) his past experience with the same type of work, (ii) using the 
usual number of men in each craft, and (iii) working the normal 
eight hour day, five days a week without overtime. 

III. Determining the Critical Path 

From the previous definition of the Critical Path, it is 
apparent that the longest time path through the network must now be 
found. Unfortunately, the project network is small and the critical 
path is almost apparent with some minor mental manipulations. 
However, if the project is of say two or three hundred activities, 
it would soon become thoroughly frustrating to try to determine 
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it by eye and some systematic procedure must be used. The purpose 
of the next step is to demonstrate a manual procedure for determining 
the critical path for any project regardless of size. 

Step No. 4 - Find EET and LET 

Establishing the Earliest Event Time (EET) and the 
Latest Event Time (LET) for each event is the key to determining 
the critical path. 

The method for accomplishing this is a simple arithmetic 
procedure in which the duration of all the time paths leading to each 
event are compared in order to find the earliest time that the particular 
event may be reached. Then the same process is used in reverse 
starting at the end of the project to find the latest time that each 
event will be reached. 

To illustrate the calculation of EET the simple network 
problem of Figure 1 has been subjected to this process and the results 
are shown in Figure 8. 

The EET's for Figure 8 were determined as follows: 

a. The project begins with Event No. 1 and there 
are no arrows terminating at this event therefore the EET is O. 

b. At Event No. 2 the only arrow leading into 

it has a duration of 5 days. Adding 5 days to the 0 days from Event 
No. 1 gives an EET of 5 days. 



c. Activities B and C both terminate at Event 
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Figure 9. Calculation of LET 
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No. 3. Adding an EET of O from Event No. 1 to the duration of Act- 
ivity C which is 8 days gives a tentative EET of 8 for Event No. 3. 

The 8 is then jotted down over Event No. 3. B is the only other act- 
ivity terminating at Event No. 3 and its duration is 7 days. Adding 
7 days to the EET of the preceding event (Event No. 2) which is 5 days 
gives a value of 12 days. Thus 12 becomes the EET for Event No. 3 
which means that 12 days is the earliest possible time that Event No. 3 
may be reached; i.e. , Activity C will be completed in 8 days but 
Activity D cannot start until both B and C are completed and B won't 
be completed until the 12th day. 

d. Only Activity D ends at Event No. 4 therefore 
the EET for Event No. 4 is 12 + 6 = 18 days. Since Event No. 4 is 
the last event in the project the EET indicates that the project from 
start to finish will require 18 days. 

To find the LET'S for all the events the above procedure 
must be reversed. This is demonstrated by Figure 9 and the explan- 
ation of this is as follows: 

a. Beginning with Event No. 4 it can be seen 
that there are no activities that emanate from it therefore the LET 
is 18, the same as the EET. 

b. Since Activity D is the only activity between 
Event No. 4 and Event No. 3, the LET of Event No. 3 is computed 



as follows: 
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LET Event No. 4 


18 


less duration Activity D 


-6 


LET Event No. 3 


12 


c. Working backwards from Event No. 3 there are 


two paths to consider. Activities B and C. 


First, the LET for Event 


No. 2 is determined: 




LET Event No. 3 


12 


less duration Activity B 


-7 


LET Event No. 2 


5 



The LET for Event No. 2 is therefore 5 since there is only one path 
leading back to Event No. 2. 

d. There are two paths by which Event No. 1 
may be reached. First consider the path from Event No. 3: 



LET Event No. 3 


12 


less duration of Activity C 


-8 


LET Event No. 1 


4 



The 4 could be jotted down over Event No. 1 but this is unnecessary 
because LET of O is obviously required at Event No. 1 since it is 
the beginning of the project. Finally consider the path from Event 
No. 2 to Event No. 1: 

LET Event No. 2 5 

less duration Activity A -5 



LET Event No. 1 



0 
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Activity A therefore makes the network balance. If neither activity 
A nor B provides an LET of O at Event No. 1 an error has been made 
in our calculations. 

After this exercise, the calculation of the EET's and 
LET'S for the Radiation Block House Project Network should be easily 
accomplished. It is suggested that a free hand sketch of Figure 7 
be made and the EET's and the LET'S calculated and recorded for 
each event on the diagram just as in the simple network problem. 
Having done this the results may be compared with Figure 10. 
Comments on Step No. 4 

This manual forword approach reverse approach proce- 
dure for computing the EET and the LET for each event of a project 
network can be used for any project regardless of size. It should 
be mentioned; however, that it becomes a rather time consuming 
chore for projects of more than 100 to 150 activities. 

Step No. 5 - Identifying the Critical Path 

Once the EET's and LET'S have been determined the 
critical path may be readily identified. The criteria for identifying 
activities on the critical path are: 

1. The EET and the LET at the point of the activity 
arrow are equal. 

2. The EET and the LET at the tail of the same arrow 



are equal. 



Electrical 
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3. The difference between the equal EET and LET 
at the point of the activity arrow and the equal EET and LET at the tail 
of the activity arrow is the same as the duration of the activity. 

All three criterion must be met for the activity to be 
a critical activity. 

Refer to Figure 9 and find the activities that satisfy 
the criteria. This turns out to be activities A, B, and D therefore 
the critical path for this network, based on the arithmetic EET/LET 
procedure, is via events 1, 2, 3 and 4. 

Now refer to Figure 10. and subject activity 16-22 
(ROOFING) to the 3 criterion test. 

1. At the head of the arrow EET = LET = 36 therefore 
criterion No. 1 is met. 

2. At the tail of the arrow EET = LET = 34 and 
criterion No. 2 is satisfied. 

3. (36 - 34) = 2 which is equal to the project 
duration of 2 days. 

Thus all three criterion are met and this is a critical 



activity. 

Continue this procedure until a chain of critical acti- 
vities is established from the beginning to the end of the project. 
When this is accomplished the critical path is established and it 
may then be identified by hatching the critical activity arrows just 
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as in Figure 10. 

Comments on Step No. 5 

It is not uncommon to find a network with more than one 
critical path. Such is not the case for the Radiation Block House project 
but if it were the items on both critical paths would have to be treated 
with the same sense of urgency. It should be noted that compressing 
one of the critical activities by one day would cause the path con- 
taining the compressed activity to become non-critical since it would 
then have a float of 1 day. 

I V Adjusting the Network 

CPM's great appeal can be attributed to its use of the 
principle of management by exception; i.e. , concentration of maximum 
effort on the activities that lie on the critical path. The aspect that 
many persons fail to grasp; however, is that it is the manipulation 
of the activities containing float that results in the greatest economy 
and the most efficient use of resources. 

Project costs and resources will be discussed in this 
section immediately after a brief discussion of float. 

Float 

From the earlier definition of float (total float) it is 
known that all the paths in the project network other than the critical 
path must have a certain amount of float time. This can be computed 
for each activity by the following formula: 
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TOTAL FLOAT = (LET)j - (EET)i - Duration 
Where (LET) j is the Latest Event Time at the head of the 
activity arrow and (EET) i is the Earliest Event Time at the tail of the 
same arrow. For example, consider activity 6-10 (APPR SHOP DWGS): 
TOTAL FLOAT = 8 - 3 - 4 = 1 

Activity 6-10 therefore has 1 day of float. It should be 
noted that activities 2-6 and 10-12 also have 1 day of float each which 
brings to light an important feature of the Total Float concept, namely: 
All of the activities of the same path have the same 
amount of total float and conversely a gain or loss of 
float by any activity on this path will affect all of the 
other activities. 

To illustrate this rule assume that in the Radiation 
Block Project (Figure 10) activity DEL DOORS is delayed 2 days. This 
would make its duration 6 days instead of 4 days, and if the project 
network is reworked using 6 days instead of 4 days for the duration 
of DEL DOORS it would be found that not only do all the activities on 
path 2-6-10-12 lose the original 1 day of float but the entire project 
is delayed an additional day making the project completion time 39 
days with path 2-6-10-12 becoming the critical path. 

There is a method for computing total float without 
tallying the EET's and the LET'S on the network diagram. It is 
simple and straight-forward but in order to use it the following 
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terms must first be defined: 

TF — Total Float 

E S — Earliest time that an activity may start. It is 
equal to EET 

EF — Earliest time that an activity may finish and it 
equals EET plus activity duration 

LS — Latest time that an activity can start. This is 
equal to the LET minus the activity duration 

LF-- Latest time that an activity may finish. It is 
equal to the LET. 

Table No. 2 presents all of the above values in tabular 
form for the Radiation Block House Project. It is felt that the follow- 
ing aspects of Table No. 2 deserve special mention. 

1. Activity 14-22 (ELECTRICAL) has the greatest 
amount of float, i.e.; 9 days which means that after the WALLS are 
finished there is a period of 1 2 working days in which the 3 days 
of ELECTRICAL work may be performed. 

2. Both dummy activities (18-22 and 20-22) contain 
1 day of float as do the other items on the same path; therefore, they 
too comply with the previously stated rule for Total Float. 

3. The best procedure for filling in the table values 
is to (i) start at the top of the ES and EF columns working down to the 
last activity, and (ii) work the LS and LF columns from the bottom 
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TABLE 2 

COMPUTATION OF TOTAL FLOAT a 

















ACTIVITY 


DURATION 


ES 


E? 


LS 


LF 


TF 



2 


4 


1 


0 


1 


1 


2 


1 


2 


6 


3 


0 


3 


1 


4 


1 


2 


8 


4 


0 


4 


0 


4 


0 


4 


8 


2 


1 


3 


2 


4 


1 


6 


10 


4 


3 


7 


4 


8 


1 


8 


12 


8 


4 


12 


4 


12 


0 


10 


12 


4 


7 


11 


8 


12 


1 


12 


14 


12 


12 


24 


12 


24 


0 


14 


16 


10 


24 


34 


24 


34 


0 


14 


22 


3 


24 


27 


33 


36 


9 


16 


18 


7 


34 


35 


35 


36 


1 


16 


20 


1 


34 


35 


35 


36 


1 


16 


22 


2 


34 


36 


34 


36 


0 


18 


22 


0 


35 


35 


36 


36 


1 


20 


22 


0 


35 


35 


36 


36 


1 


22 


24 


1 


36 


37 


36 


37 


0 


24 


26 


1 


37 


38 


37 


38 


0 


Note: 


TF=LF-ES 


-Duration 














When TF 


= O The activity is critical 









a Waldron, _op. cit, , p. 44 
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back up to the first activity. 

As mentioned earlier, the definitions of Free Float, 
Interfering Float, and Independent Float will not be undertaken other 
than to say that: 

Free Float = (EF) - (ES of activity immediately ahead). 

Interfering Float = Total Float - Free Float. 

Independent Float = (EET)j - (LET) i - Duration. 

In regard to Independent Float , Waldron states, 

"There is no known practical use for this number". ^ 

There is however, one other type of float called Dis- 
tributed Float that can be used to good advantage in construction work. 
This provides a means of overcoming the fact that total float is the 
same for every activity on a common path. It works by assigning a 
weighted value to each activity on the common path, then adding up 
the weights and proportioning the total float of the common path 
to each activity on the path. The weight assigned to each activity 
is based on the programmers experience and his evaluation of the 
work involved. 

Manpower Allocation 

Figure 11.0 is a network representing a hypothetical 



9 



Waldron, op. cit. , p. 40. 
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project which is to be accomplished if possible without hiring extra 
men to supplement a presently available work force of 9 men and with 
out an extension of contract time. If the workload peaks could be 
leveled to a maximum of 9 men the job could be accomplished with our 
regular employees and this would result in a savings. CPM is ideally 
suited to handle this situation as will now be shown. 

First, the number of men required on a daily basis for 
each activity under normal working conditions is tabulated: 

TABLE 3 

DAILY MANPOWER REQUIREMENTS 



Activity 


Duration 


Manpower Required 


1-2 


3 days 


3 men each day 


2-4 


4 11 


5 " 


1-4 


5 " 


2 M II II 


1-3 


6 " 


^ II II II 


3-4 


4 " 


2 n ii it 



Next, the CPM Network is manipulated so that it can be presented in 
bar chart form while maintaining the network relationships. This is 
illustrated by Figure 11.1 

In Figure 11.1 it should be noticed that each day of the 



project is represented by a column and in each column is placed the 
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Figure 11.1 Manpower Chart 
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daily manpower requirements for each activity. By adding the daily 
manpower requirements for each activity. By adding the daily man- 
power requirements for all the activities that are concurrent the total 
number of men required daily is obtained. 

As previously stated, the normal working force 
available is 9 men on any one day. This would require two additional 
men on the 4th and 5th days unless this peak can be eliminated. 

Figure 11.1 indicates that all of the activities 
were started at the earliest possible time. What happens now if the 
start of Activity 1-2 is delayed for 3 days and these men sent to work 
on another project? This activity's 3 days of float is used up but 
from figure 11.2 it can be seen that by this adjustment we have 
accomplished the following: 

a. The manpower is held down to the normally 
available working force. 

b. The project is still completed on schedule. 

c. The same total number of man days are 

involved. 



This procedure may be expanded to handle 
larger projects and several computer programs are available to take 
the drudgery out of this operation. 

Calendar Dating 



It is often more meaningful, especially as far 
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as owners and sub-contractors are concerned, to indicate the com- 
pletion dates of various project activities. The network which in- 
dicates working days can be readily converted to calendar dates by 
simply constructing a tabulation of the project days and then listing 
next to them the appropriate dates allowing for week-ends and holidays. 

As an example, assume that a project is 15 
days in duration and it begins on 16 March 1964. The listing is made 
as follows: ^ 



TABLE 4 

CALENDAR DATE CONVERSION 





Project Day 


Calendar Day 


Project Day 


Calendar Day 



1 


3/16/64 


9 


3/26/64 


2 


3/17/64 


10 


3/27/64 


3 


3/18/64 


11 


3/30/64 


4 


3/19/64 


12 


3/31/64 


5 


3/20/64 


13 


4/1/64 


6 


3/23/64 


14 


4/2/64 


7 


3/24/64 


15 


4/3/64 


8 


3/25/64 







*0 Waldron, ojd. cit. , p. 45 
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These dates can then be indicated on the network by 
either labeling the activities in question or drawing a calendar scale 
beneath the network and adjusting the lengths of the activity arrows 
so that their projection on the scale below indicates the proper date. 
Determination of Optimum Project Costs 

A frequent issue in many construction projects is the 
cost of expediting the job. In this area CPM provides the contractor 
with a method of analyzing his project in order to get the most out 

of his construction dollar. 

There are many reasons for wanting to expedite a 
construction project. Some of these are: 

a. To take advantage of a bonus for early completion. 

b. To recover time lost due to inclement weather. 

c. To meet the owners needs for early occupancy. 

d. To finish the work as fast and as economically 

as possible in order to increase the firm's volume of construction work. 

Frequently when a job appears to be falling behind 
schedule. Project Managers will put everyone on overtime. To 
someone familiar with CPM this is clearly a wasteful practice since 
the extra effort should be applied first to the critical activities. 

Even to an experienced contractor without knowledge of CPM this 
is obviously not the proper approach but he is not always certain 
which activities to expedite and in what sequence they can be 
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expedited most economically. 

CPM offers an excellent method for investigating the 
economics of expediting construction work. Generally, there are two 
cost boundaries or extremes within which a contractor must work. 

In CPM one is called the Normal Cost and the other the Crash Cost. 
They are defined as follows: 

Normal Cost: The total project cost if all the activities 

are accomplished in their normal times 
with their usual size work crews and 
no overtime work. 

Crash Cost: The total project cost if all activities 

are compressed to their minimum times 
by means of additional work shifts, 
larger work crews, and overtime. 11 

When time is of the essence and it is necessary to reduce 

the normal project time the optimum means of accomplishing this lies 

somewhere between these two cost boundaries. This relationship is 

1 9 

shown in Figure 12. 

It should be noted that the curve connects all the 
minimum costs for the given project durations which illustrates an 

11 GE - 225 Application, op. cit., p. 16. 

*2 GE - 225 Application, op_. cit. , p. 14. 
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important point that is not readily apparent. 

As activity times are compressed the critical path changes 
and more than one critical path may and usually does develop. Since 
different activities will cost different amounts to expedite them the 
most economical solution is the one that involves the activities that 
cost the least to expedite. In other words, by being selective about 
the activities that are compressed the least costly method of accelerat- 
ing the project can be found. 

The parameter used to select the activities with the 
least cost is called the cost slope and it is computed for each act- 
ivity as shown below: 

cost slope ($/day) = crash cost-normal cost *3 

normal time-crash time 

To illustrate how this works consider Figures 13.0 
and 13.1 which are further extensions of the manpower network 
shown in Figure 11. Figure 13.0 represents the original estimate 
for a project proceeding on a normal basis while Figure 13.1 shows 
the same project with all activities "crashed" (compressed as much 
as possible). 

In Figure 13.1 the critical path has changed to path 
1-2-4 and the project time has been reduced to 5 days. To analyze 

GE - 225 Application, op. cit. , p. 15. 
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Figure 13.1 Crash Program 
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what this means in terms of cost, some cost estimates have been 
assumed placed in tabular form (Table 5) and the cost slope has been 
computed for each activity. 



TABLE 5 





COMPUTATION OF COST SLOPE 








Activity 


All Normal 
Time Cost 


All Crash Cost Slope 

Time Cost 



1-2 


3 


$450 


3 


$450 


* 


1-3 


6 


900 


3 


1200 


$100/ da 


1-4 


5 


750 


3 


1000 


125/da 


2-4 


4 


300 


2 


400 


50/da 


3-4 


4_ 


400 


1 


850 


150/da 




Total Cost 


$2800 




$3900 





Sample Slope Calculation: 

cost slope (1-3) = $ * 2 QQ . ^ . 9 _ Q0 _ = $100/day 

6-3 

* for purposes of illustration we have assumed 
that this activity cannot be expedited. 



It should be noted that the total All Normal cost 
of $2800 corresponds to point A in Figure 12 and the All Crash cost 
of $3900 is at point B. 



Now that the cost slopes for all the activities of this 
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project have been developed the information necessary to select 
the most economical means of expediting the project is available, 
at least as far as direct costs are concerned. Indirect costs will 
be considered later. 

It is assumed that the project time is to be reduced 
to the maximum extent possible within economic reason. In reducing 
the project time the first approach is naturally via the critical path 
activities. In this case there are two choices: activities 1-3 
or 3-4. Comparing the cost slopes of these two activities it can 
be seen that the best choice would be to reduce activity 1-3 first 
because it has the least cost per day, i.e. , $100/ day versus $150/ day. 

The maximum amount that activity 1-3 may be reduced 
is 3 days which brings it to the lower limit (the crash point). It is 
then necessary to turn to activity 3-4 for further time reductions. 

Activity 3-4 may likewise be reduced by 3 days to its 
crash point of one day if still further reductions are needed but this 
creates another problem. When path 1-3-4 was initially reduced by 
3 days to 7 days another critical path appeared — path 1-2-4 which 
is also 7 days in length. This means that for all further reductions 
both critical paths must be considered, and finally when both of 
these paths are reduced to 5 days, path 1-4 becomes a critical 
path and it must also be considered for reduction of less than 5 days. 



It is obvious that the most the project duration may 
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compressed is to 5 days since the activities on path 1-2-4 are at 
their crash limits. The question to be asked now is: Does Figure 13.1 
represent the optimum schedule for least cost, since all projects have 
been compressed as much as possible? 

Five days is the best that can be done time-wise but 
not cost-wise because the two remaining paths have some unnecessary 
float that was gained through compressing their activities to the max- 
imum extent possible. Therefore activity 1-4 may be relaxed from 
3 days to its normal schedule of 5 days and path 1-3-4 may be re- 
laxed by 1 day to 5 days at a considerable savings and without 
affecting the new 5 day schedule. 

A problem of choice now remains. Since path 1-3-4 
may be relaxed only 1 day which activity should be increased? 

The answer is activity 3-4 since it is the more expensive of the 
two to compress. Now the optimum 5 day project schedule has been 
obtained and it should lie cost-wise somewhere between the 10 
day Normal schedule of $2800 and the 5 day All Crash schedule of 
$3900. The breakdown for the optimum 5 day schedule is as shown 
in Table 6. 

It can be seen then that by accelerating the activities 
on the basis of least slope in combination with the relaxation of 
other activities which contain float the optimum 5 day Crash schedule 
is achieved and a savings of $400 ($3900 - $3500 = $400) is realized. 
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This schedule corresponds to point C in Figure 12. 



TABLE 6 

COST OF OPTIMUM 5 DAY SCHEDULE 





Activity 


Normal-Time Cost 


Slope 


5 Day-Time Cost 



1-2 


3 


$450 


- 


3 


$450 


1-3 


6 


900 


$100 


3 


1200 


1-4 


5 


750 


125 


5 


750 


2-4 


4 


300 


50 


2 


400 


3-4 


4 


400 


150 


2 


700 










Total 


$3500 




5 Day Cost 


= Normal Cost + (Day 


s Reduced X Slope) 



Now that the project has been compressed to its minimum 
time while maintaining a sense of economic equilibrium the optimum 
schedule which lies somewhere between the optimum All Normal 
Cost point and the optimum All Crash Cost point should be investigated. 
This presupposes, of course, that it is no longer necessary to compress 
the project time to its limit, but rather an ideal schedule may now be 
sought in terms of both time and cost. 

This ideal or optimum schedule must be based on Total 
Project Cost and in order to find this schedule one other important 
cost item must be considered — the Indirect Cost. In the broadest 
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sense, this cost consists of home office overhead, project overhead, 
and depreciation. 

The Indirect Cost curve is easily generated because it 
is merely a function of the daily overhead costs for the entire project 
and therefore it increases in proportion to the project duration. The 
Total Project Cost than is the sum of the Direct Cost and the Indirect 
Cost and this relationship is demonstrated in Figure 14. ^ A point 
on the Total Project Cost Curve in Figure 14 is produced by adding the 
direct cost and the indirect cost from their respective curves for a 
given project duration. The optimum project time and cost are then 
defined by the coordinates of the lowest point on the Total Cost Curve. 

To demonstrate the determination of the optimum project 
schedule the Manpower Network of Figure 11 will be used. 

Thus far the following 2 points on the optimum Direct 
Cost Curve have been established: 

All Normal Cost 10 days at $2800 

Optimum Crash Cost 5 days at $3500 

The additional points necessary to complete the optimum 
Direct Cost Curve may be determined by assuming project durations 
that lie between 5 and 10 days and by using the method of compressing 

Monahan, J.O. , "The Critical Path Method - How to 
Use It", Construction Methods and Equipment , (May 1962), p. 135. 
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activities on the basis of least cost slope and relaxing the non-critical 
activities. This will provide the corresponding optimum costs. 

For the Indirect Cost Curve for this project assume that 
it has been determined that the Indirect Costs amount to $100 per 
day starting at a minimum cost for 5 days of $800. This curve can be 
easily plotted and when added to the optimum Direct Cost Curve from 
which the optimum project schedule can be obtained as shown in 
Figure 15. 

Another convenient way to determine the Total Cost is 
by developing the following tabulation: 15 

TABLE 7 

CALCULATION OF TOTAL PROJECT COSTS 





Project Duration 


Direct Cost 


Indirect Cost 


Total Cost 



10 days 


$2800 


$1300 


$4100 


9 " 


2900 


1200 


4100 


8 " 


3000 


1100 


4100 


7 " 


3100 


1000 


4100 


6 " 


3300 


900 


4200 


5 " 


3500 


800 


4300 



15 White, G.L. , "Computerized Project Network Analysis," 
The Military Enginee r, (July- August 1963), p. 238. 
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From both Table 3 and Figure 15 it is apparent that the 
optimum schedule is 7 days at a cost of $4100. Actually there is a 
range of 7-10 days where the cost is the same but the best philosophy 
on this is to complete the work as soon as possible and put the effort 
into finishing up the firm's other projects. 

It is, of course, not necessary to use both the cost 
tabulation and the cost curves to determine the optimum schedule. 
Either will suffice. The advantage in using the curves is speed since 
a good approximation of the Direct Cost Curve can be obtained by 
connecting the All Normal point to the Optimum Crash point by a 
straight line thus eliminating the calculation of the intermediate 
points. 

One other noteworthy piece of information may be 
gleaned from this exercise. Suppose the owner were offering a 
bonus of $100 per day for each day that the project is completed 
ahead of schedule. If the original duration is 10 days it can be seen 
that the job can be completed in 7 days for the same cost and a 
$300 bonus obtained in the process. 

Along with this discussion of project completion times 
and bonuses it would also be worthwhile to explore the subject of 
CPM and liquidated damages. 

Suppose that the project illustrated by the well-worn 
Manpower Network has been contracted for completion in 5 days 
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and the contract stipulates that liquidated damages will be assessed 
at the rate of $50 per day for each day that the project is delayed 
beyond the contract completion time of 5 days. With a normal 
completion time of 10 days, the project is obviously in trouble. 

Question: Should the project be allowed to slip a few 
days and the contractor pay the damages or is it better to put a 
maximum effort into it and finish up in 5 days ? 

Referring to Table 3 there is obviously no point in letting 
the contract drag out beyond 7 days therefore it would be prudent 
to investigate only 3 possibilities: completion on the 5th, the 6th 



and the 7th day. 

5th Day: 

Project Cost $4300 

Contract Price - 4100 

Extra $ 200 

Liq. Damages 0 

Total Additional Cost $ 200 

6th Day : 

Project Cost $4200 

Contract Price - 4100 

Extra 100 

Liq. Damages 50 

Total Additional Cost $ 150 



74 



7th Day: 

Project Cost $4100 

Contract Price -4100 

Extra 0 

Liq. Damages 100 

Total Additional Cost $ 100 



It can be concluded then that it is actually less expensive 
to let the contract slip 2 days and pay the penalty than to attempt to 
finish on time. If the contract runs beyond 7 days the Total Additional 
Cost will increase at the rate of $50 per day; i.e. , $150 for 8th day, etc. 

Finally, after 10 days our Direct Costs will begin to 
increase due to our own inefficiency and the Total Project Cost will 
soon get out of hand. 

Summary 

It is this writer's opinion that CPM's greatest potential 
is in the area of cost control. At the present time most firms are sat- 
isfied to work with only CPM scheduling; however, there is a notice- 
able trend toward a greater emphasis on cost. The ultimate result of 
this trend will undoubtedly be the development of new construction 
cost accounting procedures which will be based on the use of 
Electronic Data Processing Systems. 



I 
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PLAN VIEW 



RADIATION BLOCK HOUSE 
PLATE NO. I 



ADMINISTRATION OF CPM 



Use of Computers 

At the present time the most controversial aspect of 
CPM is: which is better, computer solutions or manual solutions? 

The leading proponent of the manual method is Pro- 
fessor John Fondahl of Stanford University. His argument against the 
use of computers if founded on the fact that certain basic assumptions 
must be made; therefore, computer solutions are only as good as the 
assumptions are valid. He further feels that by using a computer a 
certain amount of judgement control is relinquished since the com- 
puter can only make "canned" decisions — not logical ones. 

A leading champion for the opposition to this viewpoint, 
Mr. Herbert Berman of Mauchly Associates, Inc. , believes that the 
calculation of minimum cost expedited schedules and investigations 
for the optimum use of manpower and material resources involve 
such vast amounts of information of information that hand cal- 
culations become virtually impossible. 

Taking the approach that a computer is a high speed 
electronic calculator that can and will only perform in accordance 
with specific instructions and is not an electronic monster that may 
eventually take over the human race, there seems to be no reason 
why a computer should not be used in CPM to eliminate the tedious 
calculations required in large projects. 
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Even Professor Fondahl admits: "To date, the applica- 
tion of CPM is still in the development stage. " "A non-computer 
approach appears justified as a stepping stone between the conven- 
tional methods and the sophisticated computer systems." This 
is tantamount to saying that if the system is to be most effective, 
computer solutions must be employed. 

The issue then is really a question of how large a project 
must be before the use of a computer becomes practical. 

The general consensus of opinion is that it should be 
somewhere in the neighborhood of 100 to 200 activities. A specific 
figure cannot be given because a firm's capacity for manual cal- 
culations depends to a great extent on the capability of its personnel 
and its administrative procedures. Some firms have found it pro- 
fitable to subject all their projects, regardless of size, to CPM 
and in doing so they have reorganized to include a CPM Division. 

The Mardian Construction Co. of Phoenix, Arizona, for example, 

1 7 

has a full-time Civil Engineer in charge of CPM. 

There are many CPM computer programs available and 
a list of the typical CPM and PERT programs is included in the Appendix. 

Fondahl, J. , "Can Contractors Own Personnel Apply 
CPM Without Computers ? Part II. ", The Constructor , Dec. 1961. 

1 7 

"Arizona Contractor Applies Computer CPM to All 
Jobs - Large and Small, for Time and Cost Control", Reprint from 
The Constructor by Reuben E. Donnelley Corp. (New York, not dated), 
p. 34. 
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One of the most impressive programs is the General 
Electric (PROMOCOM) system which utilizes the GE-225 computer. 

It is apparent that a great deal of thought and effort has gone into 
the development of this program in order to achieve its simplicity 
while generating a great deal of useful information. To illustrate 
the beauty of this program the only information required of the 
contractor is: 

a. An identification of all the project Activities. 

b . Normal and Crash durations of each Activity. 

c. Normal and Crash costs of each Activity. 

d. A Network Diagram. 

From this input data the following information can be 

obtained: 

1. For each activity the computer will provide: 
description, duration, cost, scheduled completion date, float on 
the basis of weighting factors, earliest possible start, earliest 
possible completion, latest allowable start, latest allowable com- 
pletion and the activity status (critical or non-critical). 

2. All Normal and All Crashed solutions providing 
costs and durations. 

3. One or more expedited schedules, as requested, 
giving costs and durations. 

4. Revised schedules based on network changes. 
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5 . Calendar dating if given the project start date, 
holidays, and length of work week. 

General Electric has established Information Processing 
Centers (IPC's) at 6 locations in the United States equipped with 
GE-225 computers in order to provide a Data Processing Service to 
contractors. The locations of these centers is included in the Appendix 
with a list of other firms specializing in CPM. 

With GE's IPC arrangement the contractor may obtain 
the services of a CPM consultant or mail the necessary input informa- 
tion listed earlier to an IPC and GE will provide the desired output 
data by return mail. 

There are also a number of Computer Service Bureaus in 
the major cities of the United States that are able to provide a similar 
service but they utilize different programs. 

There is nothing mysterious about using computers with 
CPM. All that is required is to provide the input information in a 
form that can be assimilated by the computer. Generally, this is 
the same as for a manual solution and the particular firm offering 
the data processing service usually has a data input form that is 
easily filled out. The GE-225 CPM Program Input Form is shown 
in Plate No. II. 

In fact, it is so easy to have a computer perform all 
the tedious calculations that there is a danger that people may lose 
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sight of the why's and wherefore's and become mesmerized number 
punchers. 

On the other hand, a person who insists that CPM is 
not dependent on computers will never realize the full potential 
of CPM. Construction work by its very nature contains an infinite 
number of variables thereby lending itself naturally to the solution 
of its problems by data processing systems. 

The best way to get started in CPM is by learning 
and applying the manual approach. This also provides a good 
opportunity to appreciate and understand the value of computers in 
CPM. After several manual applications of CPM a person is usually 
ready, willing and eager to have a computer handle the calculations. 

It seems inevitable that in the future CPM will be a 
standard tool for all construction contractors. Then, perhaps, will 
be seen the beginning of another phase of development in project 
administration — complete cost accounting and scheduling by elect- 
ronic data processing systems. 

Administrative Costs 

There is no denying that the use of CPM will add to 
a project's overhead costs. This is true regardless of the use of 
computers — a fact that many people fail to realize. 

Very often the only costs that are mentioned for CPM 
are in terms of computer time. The costs usually overlooked are: 
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network. 



a. 



Time spent by personnel in developing the 



b. Time expended by these same personnel up- 
dating the network and administering the project with the Critical 
Path Schedule. 



c. Cost of drafting and reproducing CPM networks. 

d. CPM consultants fees. 

e . Cost of instructing personnel in use of CPM. 



Even though the cost of computer time is by far the 
largest expense, the items mentioned above should not be neglected. 

Information on overall costs is sparse but the following 

statement, although qualified, is of value: 

A small company doing $5 to $10 million 
gross per year could plan its jobs by CPM 
— if planning is all it requires — for $30,000 
a year, provided that it rents time on a 
computer in a data processing center. *8 

Actually the supplementary costs as well as the com- 
puter costs will vary from office to office and from area to area, 
therefore it is more important to be aware of what costs are involved 



Tiner, W.D., "The Many Faces of CPM", Building 
Construction . (February 1964), p. 47. 
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rather than how much it costs a particular firm to administer CPM. 

Since each firm can easily establish its "in house" 
administrative costs the remainder of this section will be devoted to 
a discussion of the cost of computer time, consultants, and instruction. 
The final item will be the preparation of a bid estimate which will 
serve to put the cost information presented in this section into its 
proper perspective. 

Computer Costs 

Figures commonly quoted for computer time range from 
$100 to $150 per hour. This, of course, is not especially informative 
since most people have no idea how much computer time will be needed 
to run their program. 

Some firms are more realistic; however, and offer com- 
puter services based on the number of activity arrows in the network. 

For example, the following prices were quoted by the General Electric 
Company; 

Initial Run : 

$0.25 per activity for the first 200 activities 

$0.20 " " " " next 300 

$0.15 "balance of 

Up-Dating (Monitor) Run : 

$0.15 per activity for the first 500 activities 



$ 0.10 



balance of 
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plus 6 cents for each new input card punched 
These prices are valid for a single schedule calendar 
dated output. If a more sophisticated or dynamic treatment of the 
program is desired such as one that would provide several expedited 
schedules you can expect to pay approximately $.50 per activity 
for the first 500 activities. 

One feature that should be pointed out regarding the 
method of computing charges is that as the project progresses act- 
ivities will be completed and hence they will be deleted from future 
up-dating runs so that the cost will be progressively less for each 
monitor run. This is also true of by-the-hour rates since less time 
is required to run the program but this value is somewhat less tangible. 

A Washington, D.C. contractor engaged in the construction 
of a $1 million apartment building has reported that a CPM network of 
535 activities has cost him $194 for an initial run and one monitor 
run including assistance of a CPM specialist and punchcard preparation. *9 
Consultants Fees and Instruction 

Consultants may be obtained from the firms listed in 
the appendix for fees that generally range from $125 to $200 per day 
plus travel expenses. 

*9 White, G.L. , "An Introduction to Computerized 
CPM", Reprint from The Constructor , by Reuben H. Donnelley Corp. , 

(New York, not dated), p. 30. 
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They can be hired for consultation regarding a specific 
project or to instruct the firm's personnel in the applications of CPM. 

Three to five day CPM seminars are also offered by 
several firms. For example; the General Electric Computer Department 
in Dallas, Texas offers a 3 day Critical Path Method Workshop which 
consists of instruction in the fundamentals of manual and computer 
oriented programs at a cost of $100. A. James Waldron offers a 
wide range of instructional programs from a one day executive seminar 
for top management personnel at $300 plus travel expenses to a 5 day 
training course at $1000 plus $100 per attendee, plus travel expenses. 
Sample Bid Estimate 

Project Description: Construction of Radio Relay Sta- 
tions at 3 sites. The work in general at each site consists of a rein- 
forced concrete building, tower foundation, and site work. Approxi- 
mate total cost $300,000. Contract time is 20 weeks for Sites #1 
and #2 and 24 weeks for Site #3. Owner requires initial CPM 
schedule 2 weeks after award of contract and an up-dated schedule 
every two weeks thereafter until completion of job for each site. 

In addition, as a basis for payment, the contractor is required to 
submit an up-dated CPM schedule on the first day of each month 
listing completed activities. Owner also states that network should 
consist of 400-700 activities. Assume 600 activities at beginning 



of project for each site. 
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Cost Breakdown: 

CPM Consultant: 

$15.00 per hour, 8 hours per day 

for 2 days $240 

Travel, food, lodging 1 . 6 0 _ 

$400 

CPM Instruction: 

Project Manager to Dallas for 
3 day seminar $100 

Travel, food, lodging . , 2 .00- 

$300 

Site No. 1 (20 weeks): 

Initial Run 

200 act. at 25 cents $ 50 

300 act. at 20 cents 60 

100 act. at 15 cents 15 

$125 

Monitor Runs 

500 act. at 15 cents $ 75 

100 act. at 10 cents 10 

300 act. at 6 cents Li 

Cost of 1st run $103 
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For 10 runs aver. cost = ^- - ^ -x 10 = $515 

2 

Drafting, Printing, Misc. -allow 200 

$840 

Site No. 2 (20 weeks): 

Same as site no. 1 $840 

Site No. 3 (24 weeks): 

Initial Run 

Same as site no. 1 $125 

Monitor Runs 

12 at £103. $618 

2 

Drafting, Printing, Misc. -allow $22 5 

$968 

Summary : 

Consultant $400 

Instruction 300 

Site No. 1 840 

Site No. 2 840 

Site No. 3 968 

$3348 

Overhead and profit at 10% 335 

Total Estimate $ 3683 

Comments on the Estimate 



The cost of applying CPM to this project is just 
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over 1% of the value of the contract which is certainly not a negligible 
expense. Considering the size and duration of the project, the number 
of monitor runs seems excessive and a substantial savings could be 
realized by eliminating some of these. This is of course up to the 
owner. 

A savings could also be achieved if the size of the 
original network can be reduced from 600 activities to the specified 
lower limit of 400 activities. This should not be difficult for a project 
of this size. 

The inclusion of the one-time expenses for the CPM 
consultant and for CPM Instruction is a matter of personal judgement. 
These could have been absorbed in the general overhead and profit 
item but in this case they have been included at full cost with the 
thought that they will off-set the possibility that the projects might 
run beyond 20 or 24 weeks and require additional monitor runs. 

The CPM consultant will be hired to set up the original 
project network and the Project Manager will be sent to Dallas for 
3 days to learn CPM so that he will be able to up-date and administer 
the CPM networks after they have been developed by the consultant. 

The cost of the monitor runs for each project is based 
on the average cost for the number of runs required. This is necessary 
because with each successive monitor run the number of activities 
diminishes thus reducing the cost from $103 for the initial monitor 
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run to a final run cost of say $10. It is also assumed that for any 
particular run half of the total number of activity cards will have to 
be re-punched at 6 cents each. 

Recommended Practices 

Getting Started With CPM 

If a firm's needs are immediate the safest and 
surest way to get started is by hiring a consultant. In this case 
an attempt should be made to obtain a CPM specialist with construc- 
tion experience since many of these personnel are mathematicians 
or management specialists whose knowledge of construction is limited. 
This is not a mandatory requirement but it is conducive to the 
communication of ideas. 

F irms that haven't yet bid a contract in which the use 
of CPM is required may be assured that it will not be long before 
they are faced with this situation. It is therefore recommended that 
they begin now to develop a CPM capability within the firm. 

As a first step it is recommended that they select some- 
one in the firm to become the "CPM Expert" and send him off to 
school as soon as possible. This person should preferably be a 
Civil Engineer with a good background in construction methods and 
contract administration. This is not to say that only a graduate 
civil engineer can learn CPM, but that they have the natural 



89 



qualifications for becoming CPM specialists. In order to develop 
a CPM network a person must have knowledge of the sequence in 
which construction operations are normally conducted. Once a firm 
has developed a "CPM Expert" he can train the rest of the staff. 

Ideally a CPM Team should be established consisting 
of the Project Manager, the estimator, and the job superintendant. 

In addition this team should be augmented with representatives of 
appropriate sub-contractors. The purpose of this team is to develop 
the project network. Once this is accomplished each member of the 
team should receive a copy of the completed network and each sub- 
contractor should be prepared to complete his work as scheduled. 

In order for CPM to be effective it must receive 100% 
support from everyone concerned. If it is treated as an interesting 
diversion and not taken very seriously it will become an expensive 
nuisance and eventually fall flat. 

Using CPM to Best Advantage 

If CPM is to be used to its maximum effectiveness 
the final phase of application should consist of using it to control 
the project. In this way its dynamic potential will be realized. 

This means that the network should be reviewed and up-dated at 
frequent intervals. Most firms do this once a week by requiring the 
job superintendant to submit a corrected network every Friday 



afternoon 
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The amount of information that management in the home 
office can glean from a CPM network is almost frightening. The 
result, of course, is that the people in the office for a change have 
an accurate picture of what is going on in the field and can thus 
better support the field effort. 

It should be mentioned that it is not necessary to wait 
for a new job to start before CPM can be applied. There have been 
many cases of partially completed contracts which were seriously 
behind schedule that were pulled out of the fire by CPM. All that 
is necessary in this case is to neglect the completed activities 
and draw the network based on the activities remaining to be com- 
pleted. The duration of activities already in progress would be 
only the time estimated to complete these activities. 

An excellent use of CPM is to justify time extensions 
for changed conditions and additional work. Many contractors have 
found that CPM is extremely valuable when negotiating with owners 
and architects. 

CPM also offers a solution to the old problem of 
trying to get partial payments from owners in less than 30 to 60 
days after they are requested. For instance, a system could be 
devised so that payment periods could be indicated on the CPM 
schedule. The percentage of the work completed would be a func- 
tion of the completed activities up to a particular pay period and 
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this could be computed in advance. It would therefore only be 
necessary for the architect or engineer to indicate that the activities 
prior to the pay period in question were completed and the check could 
then be immediately issued by the owner. 

A situation that the contractor should be wary of is a 
contract that includes a CPM schedule developed by the owner or 
the architect. It must be recognized that it is practically impossible 
for this schedule to accomodate all of the different contractors that 
might be bidding a job since every contractor has his own construct- 
ion methods and procedures. In this case, the schedule whould be 
examined carefully and exceptions taken to it where necessary. 
Ideally, the CPM schedule should be developed by the contractor. 

Finally, after the project is completed a copy of each 
CPM network should be retained with the contract file. This will 
provide an excellent record of the progress of the job should the need 
for this information ever arise. 
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Acronym 

CPM 



PERT 



COT 



PEP 



LESS 



NETWORK ANALYSIS TECHNIQUES 



Definition 

Critical Path Method 



Program Evaluation 
and Review Technique 



Control Operation Techn- 
ique 

Program Evaluation 
Procedure 
Least Cost Esti- 
mating and Scheduling 



Remarks 

Used mainly by the con- 
struction industry; also 
referred to as CPA (Cri- 
tical Path Analysis) and 
CPS (Critical Path Sche- 
duling) 

The most effective tech- 
nique for research and 
development projects. 
Used by U.S. Navy in 
development of Polaris 
Missile. 

A computer oriented tech- 
nique similar to CPM but 
does not use a network 
diagram. 

Obsolete U.S. Air Force 
designation for PERT. 

A computer oriented tech- 
nique similar to PERT de- 



veloped by IBM. Especially 
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good for manpower leveling. 


CPSS Critical Path Plan- 


Term used by Army Corps 


ning and Scheduling 


of Engineers for CPM. 


RPSM Resources Planning 


Developed by Mauchly 


and Scheduling Method 


Associates as an exten- 
sion of CPM which takes 
manpower and other re- 
sources into account. 


PROMOCOM Project Monitor and 


CPM Computer Program 


Control Method 


developed by the General 
Electric Company. 


TRACE Task Reporting and 


Basically a PERT/COST 


Current Evaluation 


type system emphasizing 
cost of labor and materials. 


RAMPS Resources Allocation 


Produces a schedule 


and Multiproject 


for each resource. 



Scheduling 



PARTIAL LIST OF FIRMS OFFERING CPM SERVICES 
AS OF APRIL 1964 

1. Adams Associates, Inc. 

Anaheim, California and Bedford, Massachusette 

2. Management Systems Corporation 
Newport Beach, California 

3. Operations Research, Inc. 

Silver Springs, Maryland and Santa Monica, California 

4. A. James Waldron 
Haddonfield, New Jersey 

5. Mauchly Associates, Inc. 

Fort Washington, Pennsylvania 

6. Management Services Corporation 
Raleigh, North Carolina 

7. The General Electric Company 
Information Processing Centers 

Bethesda, Maryland Dallas, Texas 

New York, New York Phoenix, Arizona 

Schnectady, New York Chicago, Illinois 

Services may also be obtained through the area or local offices 
of the following firms: 

IBM 

Remington-Rand 

RCA 
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SOME TYPICAL AVAILABLE COMPUTER PROGRAMS & 



rr~r" 

Computer 


Equipment 


Technique 


Capacity 


Event 
Numbe ring 


Remarks 


IBM- 1620 
(IBM) Miss- 
Less 


20K 

40K 

60K 


CPM 


Max. Ev. 
No. + 
No. Act. 
1614 
3614 
5614 


Random 
Max. 1999 


Includes cost 
summary 
23 col. descrip- 
tion 


IBM- 1620 
(IBM) 


20K, 
40K up 


PERT 


695 Act. 
999 Act. 


Random 


Updating routine 
Multiple begin & 
end events Req*s. 
auto-divide for 
probability 31 col. 
description 


IBM-1620 
(IBM) less 


20 to 60K 


CPM 


Max. Ev. 
No. + 

No. Act. 
1672 


Random 
Max. 999 


Includes cost 
summary 23 col. 
description 


IBM- 1620 
(IBM) Less 


20K 


CPM 


2500 events 






IBM-7070 


10K 

W/1401-4K 


PERT 




sequential 




IBM- 704 


1 0 tapes 


CPM & 
Cost ex- 
pediting 


592 Activ. 
or 

527 events 


Ascending 
Max. J 
32768 


2 cards for 
des c ription 
29 col. des- 
c ription 
selection of 
schedules 
Activity slope or 
not selector 


IBM- 1401 
IBM) 


4K 


CPM 


527 events 


Sequential 

Consecu- 

tive 


25 col. descrip- 
tion 


BM- 1401 
IBM) 


8K- (Mult. 
12K-(Div. - 
1 6K- (Comp 
are) 


CPM 


985 events 
1555 events 
2125 events 


Sequential 

Consecu- 

tive 


25 col. descrip- 
tion 



IBM-7070/ 

7074 

(By IBM) 

T axis 


10K 

7501 crd. 
Rdr . 

8 tapes 


PERT 


zooo 

Activities 

or 

1000 

Events 


Random 
10 charac- 
ters 


Z5 col. descrip- 
tion 

Has updating rou- 
tine 

5 output sorts, 1 
terminal event 
Probability 


IBM-650 
(IBM) Less 




CPM 


500 events 


i < j 


Start with No. I 


IBM-650 
(IBM) Less 




CPM & 

Resource 

Allocation 


500 events 


i < j 


Resource leveling 
10 resources, 
10/activity 


IBM-1620 

(IBM) 




CPM 


999 events 


i < j 


Cost summation 
Single terminal 
event 


NCR-304 & 
315 w/ cram 
(National 
Cash) 




Activity 

Oriented 

PERT 


4000 Act. 


Random 


Updating routines 
30 col. description 


Philco- 

zooo 

(Philco) 




PERT 


750 Act. 


Random 


Named "WCC 
PERT" 

7 output sorts 


Rem-Rand 
S. S. 80 
(ORI) 




PERT II 


Unlimited 


Random 


Scheduled dates 
Output sort options 


Rem-Rand 
S. S. 80/90 




CPM 


2800 

events 


i < j 


Cost summation 


RCA - 501 




PERT & 
Resource 
F orcasting 


ZOOO Act. 
or 

1000 events 




9 resources, 9/act. 
Output in graph 
form 

Gives Hi, Low & 
Ave. points for 
rates of expendi- 
ture 


GE-225 


8K words 
4 tapes 


CPM & 
Cost 

Expediting 


1000 events 
or 

Z 1 00 Activ. 


Random 
Max. 999 


By assigning arbi- 
trary weight factor 
to activity will 
distribute float 
5Z col. descrip- 
tion 



a Courtesy of A.J. Waldron 
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Answers to Network Logic Problems 
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